Explicit Time-Stepping for Stiff ODEs

نویسندگان

  • Kenneth Eriksson
  • Claes Johnson
  • Anders Logg
چکیده

We present a new strategy for solving stiff ODEs with explicit methods. By adaptively taking a small number of stabilizing small explicit time steps when necessary, a stiff ODE system can be stabilized enough to allow for time steps much larger than what is indicated by classical stability analysis. For many stiff problems the cost of the stabilizing small time steps is small, so the improvement is large. We illustrate the technique on a number of well-known stiff test problems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multirate Numerical Integration for Ordinary Differential Equations

Subject headings: Multirate time stepping / Local time stepping / Ordinary differential equations / Stiff differential equations / Asymptotic stability / High-order Rosenbrock methods / Partitioned Runge-Kutta methods / Mono-tonicity / TVD / Stability / Convergence. Het onderzoek dat tot dit proefschrift heeft geleid werd mede mogelijk gemaakt door een Peter Paul Peterichbeurs –verstrekt door d...

متن کامل

Computer Science Technical Report TR - 08 - 13 July 18 , 2008 Emil M . Constantinescu and Adrian Sandu “ Achieving Very High Order for Implicit Explicit Time

In this paper we construct extrapolated implicit-explicit time stepping methods that allow to efficiently solve problems with both stiff and non-stiff components. The proposed methods can provide very high order discretizations of ODEs, index-1 DAEs, and PDEs in the method of lines framework. These methods are simple to construct, easy to implement and parallelize. We establish the existence of...

متن کامل

Extrapolated Implicit-Explicit Time Stepping

This paper constructs extrapolated implicit-explicit time stepping methods that allow one to efficiently solve problems with both stiff and nonstiff components. The proposed methods are based on Euler steps and can provide very high order discretizations of ODEs, index-1 DAEs, and PDEs in the method of lines framework. Implicit-explicit schemes based on extrapolation are simple to construct, ea...

متن کامل

Multi-adaptive Galerkin methods for ODEs V: Stiff problems

We develop the methodology of multi-adaptive time-stepping for stiff problems. The new algorithm is based on adaptively stabilized fixed point iteration on time slabs and a new method for the recursive construction of time slabs. Numerical examples are given for a series of well-known stiff and non-stiff test problems.

متن کامل

Time Stepping Via One-Dimensional Padé Approximation

The numerical solution of time-dependent ordinary and partial differential equations presents a number of well known difficulties—including, possibly, severe restrictions on time-step sizes for stability in explicit procedures, as well as need for solution of challenging, generally nonlinear systems of equations in implicit schemes. In this note we introduce a novel class of explicit methods ba...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 25  شماره 

صفحات  -

تاریخ انتشار 2004